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Kindly amend the DESCRIPTION as follows: 



In the first line of the description after the title: insert This is a continuation of co- 
pending application 08/745,380, filed November 8, 1996.-- 

At page 1, lines 3-5: delete "Attorney Docket No.: Avidor 2-12-35-8-14, filed on even 
date herewith and having the same inventors; and Attorney Docket No.: Avidor 3- 
13-36-9-15, filed on even date herewith and having the same inventors" and insert 
-U.S. Pat. Application 08/745, 382, now abandoned, and U.S. Pat. No. 
5,914,946- 

Kindly AMEND the CLAIMS as follows: 

Cancel claims 1-29. 



Kindly ADD the following CLAIMS: 

1 —30. A method for operating a fixed wireless loop system, comprising the steps of: 

2 receiving a request by a first terminal to establish a first communications link; and 

3 allocating at least two temporal communication slots to said first to terminal to support 

4 said first communications link when interference caused by and 

5 interference experienced by the first communications link are acceptably low. 

1 31. The method of claim 1 further comprising the steps of: 

2 estimating said interference caused by said first communications link using previously- 

3 obtained measurements of interference that other communications links experience 

4 from one another and from a transmitter of said first terminal; 

5 estimating said interference experienced by said first communications link using previously- 

6 obtained measurements of interference that a receiver of said first terminal 

7 experiences from said other communications links. 

1 32. The method of claim 3 1 wherein the step of estimating said interference caused by said 

2 first communications link and the step of estimating said interference experienced by said first 

3 communications link comprises accessing a data base comprising data indicative of mutual interference 

4 levels between every potential communications link within said fixed wireless loop system. 
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1 33 . The method of claim 32 wherein: 

2 said fixed wireless loop system comprises a plurality of cells, each of which comprises a base 

3 station and a multiplicity of terminals; 

4 each communications link comprises a base station and one of said terminals within a 

5 same cell; 

6 said first communications link is located in a first cell of said plurality; 

7 at least one of said other communications links is located in a second cell of said plurality; 

8 interference caused by said first communications link comprises interference experienced by 

9 said at least one other communications link; and 

10 said step of estimating said interference caused by said first communications link comprises: 

1 1 obtaining an estimate of a signal-to-total- interference-ratio experienced by said one 

12 other communications link from a cell controller controlling activities in said 

1 3 second cell, wherein said estimate does not include interference caused by said 

1 4 first communications link; 

1 5 obtaining, from said data base, data indicative of interference experienced by said 

1 6 one other communications link as a result of communications between said 

17 first communications link; and 

1 8 estimating interference experienced by a receiver of said one other communications 

19 link using said estimate of said signal-to-total- interference-ratio and said 

20 data from said data base. 

1 34. The method of claim 30 wherein a receiver of said first communications link is located 

2 at a base station, and wherein the step of estimating said interference caused by said first 

3 communications link comprises estimating said interference based on a receive beam having notches to 

4 attenuate interference from at least some of said other communications links. 

1 35. The method of claim 34 wherein said notches are characterized by a depth indicative of 

2 their ability to attenuate a signal, and wherein said step of estimating said interference caused by said 

3 first communications link further comprises using an estimated notch depth. 



3 



1 

2 
3 



36. The method of claim 34 wherein said notches are characterized by a depth indicative of 
their ability to attenuate a signal, and wherein said step of estimating said interference caused by said 
first communications link further comprises using a calculated notch depth. 



1 37. A method for allocating a time slot to a first communications link for wireless 

2 transmissions, wherein a second communications link also used the allocated time slot for wireless 

3 transmissions, comprising: 

4 accessing first archived data pertaining to mutual interference between said first communications 

5 link and said second communications link; 

6 accessing second archived data pertaining to the interference level experienced by said second 

7 communications link before said first communications link is established; and 

8 allocating said time slot to said first communications link if the interference caused by and 

9 interference experienced by said first communications link are less than a predetermined 

1 0 level selected to provide suitable reception, as determined from said accessed first data 

1 1 and second archived data. 
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1 38. An article comprising: 

2 a processor; and 

3 a computer readable storage medium having computer-readable program code embodied therein 

4 for causing a processor to process a request by a terminal to communicate with a base station, the 

5 program code comprising: 

6 code segment for causing said processor to search for a suitable uplink time slot in which 

7 said terminal transmits to said base station, wherein said suitable uplink time slot is characterized 

8 by: 

9 a first level of inteference experienced at a receiver at said base station, said first level of 

1 0 interference allowing for satisfactory reception, and 

11 a second level of inteference experienced at other on-air base stations, wherein: 

12 said second level of inteference is caused by said requesting terminal's 

13 transmission; and 

14 said second level of inteference allows for acceptable reception. 

1 39. The article of claim 38 further comprising code segment for causing said 

2 processor to search for a suitable downlink time slot in which said base station transmits to said 

3 terminal, wherein said suitable downlink time slot is characterized by: 

4 a third level of inteference experienced at a receiver at said terminal, said third level of 

5 interference allowing for satisfactory reception, and 

6 a foruth level of inteference experienced at other on-air terminals, wherein: 

7 said third level of inteference is caused by said base station's transmission; and 

8 said second level of inteference allows for acceptable reception. — 
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REMARKS 



I. Prosecution History and 
Status of the Case 

This case is a continuation of serial number 08/745,380 filed November 8, 1996 ("the parent case"). 
The parent case was filed with 29 claims. All twenty nine of those original claims are hereby cancelled. 
Claims 30-39 are added. Claims 30 - 39 are now in the case. 

II. Applicants' Invention 

Applicants' invention is directed to a time-division-multiplexed (TDM)-based fixed wireless loop 
system. Such a system is advantageously arranged in a plurality of "cells," each of which contains a base 
station and a multiplicity of non-mobile terminals. The base station of a given cell generates antenna 
"beams" for receiving transmissions from terminals within the cell and generates other antenna beams for 
transmitting to terminals within the cell. 

Communications in the present system occur in allocated periods of time known as "time slots." 
Time slot allocation and other base station activities are regulated by a cell controller that is associated with 
each base station. Time slots are advantageously allocated based on prevailing system interference. Such 
interference is caused by "in-cell" and "out-of-cell" communications, both of which are advantageously 
considered in the allocation method. 

A. Considering the Effect On 
Active Links of Granting 
a Request for Air-Time 

A request by a terminal for access to the "air" is denied unless suitable transmit and receive time 
slots are found. A "transmit" or "downlink" slot is a time slot that is used for base station transmissions to 
a terminal, while a "receive" or "uplink" slot is a time slot that is used for terminal transmissions to a base 
station. A suitable transmit slot is defined in the Specification as a slot in which: 

1 . the interference level at the terminal receiver due to other in-cell and out-of-cell 
transmit beams on the same time slot is low enough for satisfactory reception; and 

2. the transmit beam on that slot does not render other links unsuitable. 



6 



A suitable receive slot is defined in the Specification as a slot in which: 

1 . the interference level at the base station receiver due to other in-cell and out-of-cell 
transmitting terminals is low enough to allow satisfactory reception; and 

2. transmission on the selected slot will not render other links unsuitable. 

B. Inter-Cell 
Coordination 

As already discussed, in some embodiments, a cell controller estimates whether a requesting 
terminal's transmission affects other base stations that are in the process of receiving signals from other 
terminals. Since such other base stations are (by definition) located in different cells, such a determination 
requires that the cell controller of a given cell has access to information concerning interference levels in 
links located in other cells. 

In embodiments of applicants' invention in which inter-cell coordination is used, each cell controller 
collects real-time data from "neighboring" cell controllers about activities in those cells (i.e., what links are 
on-the-air) and shares with them information regarding the activity in its own cell. Applicants' Specification 
describes the data that is to be exchanged and the manner in which it is used to allocate time slots (among 
other functions). See, spec, at p. 15-29. 

C, An Archive of Mutual 
Interference Levels 

When the system is commissioned, and, advantageously, at periodic intervals thereafter, the mutual 
interference levels between every potential pair of communications links in the system is measured and 
archived in a database. Such data is used to estimate the interference levels caused by and experienced by 
the requesting link during a time slot under consideration. The archived interference levels are used in 
conjunction with links that are active for the time slot under consideration. The manner in which the 
database is formed, the data contained therein, and the manner in which such data is used is described in the 
Specification at pages 16-25. 

Restating the foregoing for emphasis, in applicants' invention, interference levels are not obtained 
in real time. It would be impossible, at least with present technology, to evaluate, in real time, all the 
interference sources that are considered by applicants' invention. First, a potential caller would hang up long 
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before the system could determine if and when their request for access to the air could be granted. Second, 
to obtain the type of data that applicants utilize, links that were "on-air" would have to be terminated so that 
individual interference contributions could be determined. Clearly an unworkable approach. 

The use of such archived data is only possibly because the invention is directed to & fixed system. 
Such an approach is obviously not feasible in a mobile system since interference levels are continually 
changing as mobiles change their position. 

In addition to using the archived mutual interference values to estimate total interference levels for 
the purpose of slot allocation, in some embodiments, such data is used by a cell controller to alter its uplink 
beams for the purpose of minimizing, to the extent practical, interference caused by a new communications 
link. A cell controller may likewise decide to alter its downlink beams to protect a new communications 
link from strong interferers. Modifying the uplink and downlink beams in this manner is possible because 
of the pair-wise mutual interference levels that are stored in a cell controller's database. In some prior 
art systems, a real-time total interference measurement is obtained. But a total interference value is useless 
for determining how to modify an antenna beam {i.e., radiation pattern) to protect a new link from a specific 
strong interferes or to protect another link from the new link. Such modification of downlink and uplink 
beams is described in the Spec, at page 24, line 17 - page 27, line 12; page 29, lines 4-21; page 34, line 
10 -page 42, line 13. 

Thus, the novel features of applicants' invention discussed above (there are others) include: 

1. Before allocating two time slots (e.g., uplink and downlink) for communications, 
interference levels at the requesting terminal and the first base station (due to other links 
sharing the same time slot) must be estimated and found to be acceptable, and the estimated 
interference levels at other links due to the requesting link coming on-the-air must also be 
acceptable. 

2. Using inter-cellular communication/coordination between cell controllers. 

3. Modifying uplink antenna beams to protect other active links and modifying downlink 
antenna beams to protect a new link. 

4. The mutual interference level between every potential pair of communications links in the 
system is measured and archived in a database to as the basis for interference calculations 
and slot allocation. 



8 



Such novel features, which are not disclosed or even suggested by the prior art, are recited in claims 30-39, 
now presented for examination. 

III. Claims 30 - 39 are in 

Condition for Allowance 

The art cited in the parent case included U.S. Pat. No. 5,313,461 to Ahl et al., and a reference to 
Zander et al. It is believed that claim 30-39 are allowable over these references. 

Ahl et al. is directed to a method for solving a "certain connection requirement" within an area or 
a space of a certain geographical region. The method is implemented by connecting three or more 
connection terminals of independent or dependent connection points to a common communication resourse. 
Dynamically, according to a subscribers' traffic requirements, only such information in each connected 
signal as is necessary for each individual service to be communicated through the communications system 
is communicated. According to the patent, the method provides more efficient bandwidth utilization and 
is less sensitive to interference. 

The Examiner alleges that Ahl et al. disclose a system for connecting two or more peripheral stations 
to a central station. The Examiner further alleges that Ahl et al. disclose all the subject matter of the claimed 
invention with the exception of allocating slots using the interference in a communications network. 
According to the Examiner, the Zander et al. article teaches "interference analysis," and finds that it would 
have been obvious to allocate time slots based on such interference considerations. 

Applicant's agree with Examiner that Ahl provides no teaching concerning slot allocation, which 
is a key aspect of applicants' method. Applicants' disagree with the statement that Ahl et al. "disclose all 
the subject matter of the claimed invention except ..." Fairly read, Ahl et al. appears to provide little if any 
disclosure relevant to applicants' claimed invention. 

Zander et al. address the questions of what is the capacity {i.e., how many terminals can talk at the 
same time) of a particular idealized system. Zander et al. assume that each central station (base station) 
generates antenna beams having "ideal 'pencil beam' shape." Zander et al. further assume that the main 
beam of each station does not overlap that of any other station. Zander et al. also assume that there is no 
inter-cell communication or coordination. (See Zander et al. at p. 535: "we will assume that the slot 
allocation in different cells is not co-ordinated.") 
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The "interference analysis" disclosed by Zander et al. (p. 535) and referenced by the Examiner is 
an analysis of two interference situations that arise given their idealized system. The first situation is when 
a peripheral station (e.g., a terminal in a first cell) receives interference from a remote base station (e.g., a 
base station in a second cell). The second situation is when a central station (e.g., a base station in a first 
cell) receives interference from peripheral stations (e.g., terminals) in other cells. These situations arise 
expressly because there is no inter-cell coordination. 

Zander et al. determine, for those situations, an expression for the signal to interference ratio for an 
arbitrary (and randomly assigned) time slot. That information is used, in Section 5 of the article, to estimate 
system capacity (see, p. 536-537; and Figs. 4-8). The combination of Ahl and Zander do not obviate 
applicants' claimed invention because: 

1. There is no disclosure in either reference concerning the claimed limitation of time slot allocation, 
(see, e.g., claims 30, 37, 38). In fact, it is expressly indicated in Zander et al. that: 

"[a]n important topic for further research is the design of 
slot-allocation algorithms. In the study above, the 
assumption is made that slot assignments are uncoordinated, 
and interference appears 'randomly.'" (p. 537.) 

2. There is no disclosure in either reference concerning the claimed limitation of inter- 
cellular coordination (see, e.g., claim 33). In fact, it is expressly indicated in Zander et al. that: 

"we will assume that the slot allocation in different cells is 
not co-ordinated." (p. 535) 

5. There is no disclosure or suggestion in either reference concerning the claimed limitation of 
generating antenna beams to optimize the signal-to-total- interference ratio, or how that could 
be done (see, e.g., claims 34-36). Indeed, it is expressly indicated in Zander et al. that: 

"the radiation patterns of the antennas used have ideal "pencil beam' shape." (p. 534) 
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4. There is no disclosure in either reference the claimed limitation of using previously- 
obtained measurements of interference (see, e.g., claims 3 1, 33), or accessing a data base comprising 
data indicative of mutual interference levels between every potential communications link within 
said fixed wireless loop system (see, e.g., claim 32) or accessing archived mutual interference data 
(see, e.g., claim 37). 



As such, either alone or in combination, the cited art cannot be considered to disclose, suggest or 
even hint at the claimed embodiments of applicants' novel method for operating a fixed wireless loop 
system. 

It is submitted that claim 30-30 are in condition for allowance. A notice to that effect is solicited. 



Respectfully, 

DeMont & Breyer, L.L.C. 




Is 




Wayne S. Breyep 
Reg. No. 3808$ 
35 Malus Lane 
Middletown, N. J. 07748 
Tel. No.: (732) 706-3497 
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Avidor 1-11-34-7-13 
2413 

TDM-BASED FIXED WIRELESS LOOP SYSTEM 
Statement of Related Cases 

The present case is related to Attorney Docket No,: Avidor 2-12-35-8-14, filed on even 
date herewith and having the same inventors; and Attorney Docket No.: Avidor 3-13-36-9-15, 
filed on even date herewith and having the same inventors. 

Field of the Invention 

The present invention relates to wireless loop systems, and more particularly to fixed 
wireless loop systems based on time division multiplexing schemes. 

Backgroun d of the Invention 

Fixed wireless loop (FWL) communications systems support distribution of data and 
voice transmission. Such systems are usually segmented into "cells." A base-station antenna 
located within each cell transmits signals to, and receives signals from, a plurality of terminals or 
peripheral stations also located within the cell. The cell need not be contiguous; the base station 
of one cell may service a select region or regions within the nominal boundaries of a nearby cell 
as geography or other factors dictate. The large number of transmitting sources present in FWL 
systems create a potential for a significant amount of interference with the communication 
between any particular base station antenna and terminal. Such interference can be caused by 
other transmitters within the cell, or in other cells. 
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FWL systems typically utilize methods of frequency division multiplexing (FDM), time 
division multiplexing (TDM) or code division multiplexing access (CDMA)) to maximize 
system capacity and mitigate interference. Presently, it is widely believed that CDMA-based 
FWL systems are superior to TDM and FDM systems in terms of achieveable capacity. The 
main reason for this belief is that TDM and FDM are limited to high frequency reuse factors, 
typically about seven, while the frequency reuse factor for CDMA can be set to one. Sectorized 
antennas further increase the perceived advantage of CDMA, because it is typically considered 
impractical to lower the reuse factor of TDM-based systems even when sectorized base station 
antennas are available. 

CDMA-based systems possess a limitation, however, that is not shared by TDM-based 
systems. In particular, in CDMA-based systems, the base station antenna continuously 
illuminates all the terminals within a cell or sector. In TDM-based systems, the base station 
antenna for a particular cell illuminates only those terminals that are active during a particular 
time slot. The potential therefore exists for TDM-based systems to collect less interference from 
other emitters and to generate less interference to other receivers. 

Summary of the Invention 

A system and method for a TDM-based fixed wireless loop system are disclosed. The 
present system consists of a plurality of cells, each containing a base station and a plurality of 
terminals. Each base station generates several antenna beams for receiving transmissions from 
terminals within the same cell ("in-cell terminals") and other beams for transmitting to the in-cell 
terminals. Each receive beam and each transmit beam communicates with one terminal for an 
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allocated period of time known as a time slot. 

Associated with each base station is a cell controller that regulates access to the air, and 
beam and time slot allocation. In one of many novel aspects of the present system, time slots are 
allocated based on the prevailing system interference. In particular, for approval of receive or 
"uplink" slots, i.e., slots used for terminal transmissions to the base station, the interference level 
at the base station receiver due to other in-cell and out-of-cell transmitting terminals must be low 
enough to allow satisfactory reception. In addition, transmission on the selected slot must not 
render other links unusable. As to transmit slots, i.e., slots used for base station transmissions to 
a terminal, the interference level at the terminal receiver due to other in-cell transmit beams and 
out-of-cell transmit beams on the same slot must be low enough to allow satisfactory reception. 
Furthermore, the transmit beam on that slot must not render other links unusable. 

To allocate time slots based on out-of-cell interferers requires communication between 
the cell controllers of neighboring cells. In another novel aspect of the present invention, each 
cell controller shares information concerning the activation and deactivation of base station - 
terminal links within its cell with other cell controllers in the system. To estimate the affect of 
such out-of-cell changes, each cell controller accesses a novel data base containing information 
about the mutual interference levels between every potential link in the cell controller's cell and 
every potential link in neighboring cells. In preferred embodiments, each cell controller has its 
own data base. The data base is periodically updated to reflect changing system conditions. 

A terminal's request for access to the air is denied unless a suitable transmit and a 
suitable receive slot are found. As such, the present invention protects active links from 
interruptions and call drops by blocking service requests if necessary. Such protection is in 
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contrast to CDMA-based methods in which blocking may take the from of incremental 
degradation in the quality of ongoing calls, sometimes leading to call drops. 

If a terminal's service request is accepted, the cell controller directs its beam formers to 
synthesize an antenna pattern that results in an optimized signal to interference ratio at the 
antenna output. 

Brief Description of the Drawings 

Further features of the invention will become more apparent from the following detailed 
description of specific embodiments thereof when read in conjunction with the accompanying 
drawings, in which: 

FIG. 1 is a simplified representation of a cellular FWL system according to the present 
invention; 

FIG. 2 shows beams generated by the base station antenna of one of the cells of the 
system of FIG. 1; 

FIG. 3 shows an exemplary frame structure; 

FIG. 4 is a flow diagram illustrating several cell controller activities; 

FIG. 5 shows an exemplary radiation pattern of a beam; 

FIG. 6 illustrates two links in different cells and the potential for interference between 
such links; 

FIG. 7a shows an exemplary method for measuring downlink interference; 

FIG. 7b shows an exemplary method for measuring uplink interference; 

FIG. 8 is an illustration of cell controller activity when advised of changes in in-cluster 
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links; 

FIG. 9 illustrates an exemplary method for searching for an uplink and downlink time 

slot; 

FIG. 10 shows an exemplary radiation pattern of a radiator; 

FIG. 1 1 shows a flow diagram of beam former operation; 

FIG. 12 is a conceptual illustration of a beam-forming environment including only 
background interferers; 

FIG. 13 schematically illustrates the multiplication of radiator signals by the 
corresponding components of the optimal weighting vector to yield a radiation pattern having an 
optimized signal-to-total-interference ratio at the antenna output; 

FIG. 14 is a conceptual illustration of a beam-forming environment including several 
strong jammers; 

FIG. 15 shows the effect that notching out strong jammers has on signal-to-interference 

ratio; 

FIG. 16 illustrates exemplary downlink electronics for a multi-beam FWL system 
according to the present invention; 

FIG. 17 illustrates exemplary uplink electronics for a multi-beam FWL system according 
to the present invention; and 

FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. 
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Detailed Description of the Invention 

For clarity of explanation, the illustrative embodiments of the present invention are 
presented as comprising individual functional blocks. The functions these blocks represent may 
be provided through the use of either shared or dedicated hardware, including, but not limited to, 
hardware capable of executing software. 

A time-division-multiplexed (TDM)-based fixed wireless loop (FWL) system according 
to the present invention is capable of supporting conventional telephony, data, internet access, 
multimedia services and the like. The system can be conceptualized as including a plurality of 
hexagonal cells 5, three of which cells are shown in FIG. 1 and identified as 5a, 5b and 5c. For 
clarity, the reference identifier for each feature within a particular cell will have an alphabetic 
character appended thereto to identify the feature as belonging to the particular cell, e.g., "a," 
"b," or "c " The alphabetic character will be dropped for generic reference to cells or features. 

The aforementioned hexagonal cell shape is the classical shape for design and analysis of 
wireless loop systems. It should be understood, however, that the cells 5 are not limited to having 
the idealized hexagonal shape. A variety of factors, not the least of which is geography, will 
influence the desired shape of such cells for any particular implementation. 

Within each cell 5 is a centrally-located base station 10 and a plurality of terminals or 
peripheral stations 15^. The base station 10 and each terminal \5 { includes an antenna and 
associated receiving and transmitting electronics. While in FIG. 1, only three terminals lSa^, 
lSbj.3 and I5c u3 are shown within each of the respective cells 5a, 5b and 5c, it should be 
understood that many more of such terminals are typically present in any given cell 5. The 
identifier \5 { will be used for generic reference to a single terminal. 



) 

As those skilled in the art will recognized, the aforedescribed configuration of the present 
FWL system is very similar to mobile cellular systems. Instead of mobile units, the present FWL 
system has a plurality of fixed terminals 1 5^. Such fixed terminals have antennas typically 
installed on roof-tops and the like. 

In preferred embodiments, each terminal antenna is directional. It will be appreciated, 
however, that due to severe size and cost constraints, such antennas may be only moderately 
directional. Each terminal antenna is directed to face the antenna of its respective base station 
10. Additional description of a preferred embodiment of a terminal antenna is provided later in 
this specification. 

In conjunction with suitable electronics and methods described in more detail later in this 
specification, the antenna of each base station 10 generates several beams that "hop" or move 
throughout the cell 5, receiving and sending transmissions. As shown in FIG. 2 for an 
exemplary celt 5d, the generated beams include "receive" or "uplink" beams 20d that receive 
transmission on a first frequency, f l9 from the terminals 15di„ n . The generated beams further 
include an equal number of "transmit" or "downlink" beams 2 Id for transmitting information, on 
a second frequency, f 2 , to the terminals 15^. While such duplex operation is preferably 
implemented using FDM, e.g., two different frequencies,/! and f 2 as described above, other 
methods for implementing duplex operation, among them time division duplexing (TDD), can be 
used. The term "link" will be used herein to refer, generally, to both the uplink and downlink 
communications between a base station 10 and terminal 15 it 

In the exemplary illustration of FIG. 2, three uplink beams 20d!_ 3 and three downlink 
beams 21 ^ communicating with five terminals 15d 6 . 10 are shown. In other embodiments, more 
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or less simultaneously generated beams can be implemented. It will be appreciated that 
increasing the number of simultaneously generated beams potentially increases system capacity. 
Such an increase in beams, however, also increases interference levels. Thus, the number of 
beams per cell is limited by interference levels, and will vary due to factors, such as, for example, 
geography, concentration of terminals, building height and the like. It is expected that the 
number of simultaneously generated beams per cell will typically be in the range of about 2 to 
about 7. 

As previously noted, the present invention utilizes TDM. Thus, FIG. 2 shows the 
operation of the present TDM-based FWL system at one point in time. As illustrated in FIG. 3, 
the time axis is divided into periodic frames 30, each having a plurality of time slots 35j_ T . The 
time available in each time slot 35; is typically unequally apportioned to deliver a preamble 3 1, to 
provide user identification and syncronization information 32, to provide the "payload" 33, and 
to provide guard time 34. The frames 30 have a typical duration on the order of milliseconds, 
while each time slot is significantly shorter. It will be appreciated that the time allotted per frame 
30 and per time slot 35; can vary depending on the communication requirements of a particular 
application and implementation preferences. 

An uplink beam 20 receives information from a single terminal I5 b and a downlink 
beam 21 transmits information to a single terminal 15; for the duration of a time slot 35;. The 
downlink to and uplink from a particular terminal, need not, however, be contemporaneous. For 
example, FIG, 2 shows downlink beam 21d t and uplink beam 20dj communicating with terminal 
15d 6 during the same time slot. On the other hand, the downlink and uplink between the base 
station lOd and each of the terminals 15d 7 , 15d 8 , 15d 9 and 15d 10 are not contemporaneous. 
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Typically, a terminal 15 is assigned one slot 35 { per time frame 30 for 
receiving/transmitting. More than one slot per frame, however, either on the same beam or other 
beams, can be assigned to a single terminal 15 { depending upon communication requirements. 
For example, if there is a large amount of data transmission to or from a particular terminal \5 b 
that terminal can be assigned several time slots per frame. 

The total number of "active" terminals that can be supported per cell is upper bounded by 
b x T, where b is the number of beams per cell and T is the number of time slots per frame. The 
actual number of active terminals 15 is usually less than b x T, even when demand exists, due to 
interference considerations. In particular, some time slots, depending on the location of the 
terminals 15 requesting service at that time, might be unusable due to severe interference. 
Moreover, such slots might need to remain unused in order to avoid interfering with certain 
active terminals. 

In preferred embodiments, the frame and time slot boundaries in all the beams 20 and 21 
and all the cells 5 are synchronized, or nearly synchronized. Synchronization simplifies the 
control of mutual interference. Such synchronization presents a problem, however, since 
propagation time across the radius of a cell 5 can be larger than the guard time 34 between 
successive slots. In order to maintain the guard time, the "start of transmit" time of each terminal 
15j. n must be shifted forward by an amount proportional to the range between the terminal 15 
and the base station 10. In this way, transmissions from terminals 15 belonging to the same cell 
and time slot can interfere with each other only during that particular time slot. 

This is not the case with out-of-cell interferes. Significant interference from other cells 5 
can arrive during the full duration of the next time slot and will typically affect both the current 
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and the succeeding time slot. One method for addressing out-of-cetl interference is simply to 
assume that the interference is present on both time slots. Such an approach results in 
conservative estimates of interference levels. 

The present "interference limited" FWL system preferably includes power control for 
reducing the spread in received signal power between short links and long links. A terminal 
having a high path loss to its base station should transmit more power than a terminal having a 
low path loss. Similarly, a base station transmitter transmitting toward high path loss terminals 
may transmit higher power than it transmits toward lower path loss terminals. It will be 
appreciated that when signal strengths measurements are obtained for data base construction and 
updating, the correct transmit power level should be used. 

In further embodiments, transmitted power can be controlled dynamically, wherein the 
system compensates for the interference power existing at the time. In such a method, the 
transmitting power of alt transmitters in the system is not fixed. In one embodiment of dynamic 
power control, the transmit power is determined once before the link goes on the air, and is fixed 
thereafter. In other embodiments, the transmit power can be changed at any time based on the 
prevailing quality of the link. 

It should be understood that embodiments wherein transmit power is determined once 
before air time and then fixed require significantly less coordination, calculations and 
information flow between the cell controllers than is required for the embodiments in which 
transmit power remains variable. In the exemplary embodiments of the present invention 
described herein, transmit power is fixed. Power control can be implemented in a variety of 
ways by those skilled in the art. 
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The interference level will typically change significantly from link to link depending on 
the location of other links active at the time. Moreover, it is expected that on the average the 
downlinks will experience lower interference than the uplinks. The reason for this is that the 
intra-cell subset of downlink interferes, i.e., the interference caused by other beams emanating 
from the same base station 10, are likely to fade in correlation with the desired signal itself, since 
they are all traveling on the same path or set of paths. 

As such, in some preferred embodiments, an adaptive coding and/or modulation method 
is implemented to salvage time slots that are otherwise unusable. For example, two time slots 
with low rate coding can be assigned if a single time slot cannot provide the required 
performance 

Alternatively or in conjunction with adaptive coding and modulation, a form of time 
diversity can be implemented by assigning multiple time slots to one terminal 15 i? exploiting the 
fact that interference on different time slots is generated by different transmitters that fade 
independently. Such a method is particularly advantageous when the interference in each time 
slot is dominated by a single emitter, which reaches the receiver through a Rayleigh fading 
channel. In other embodiments, angle diversity can be used. In such a case, two beams could be 
used on the same time slot to utilize two replicas of the signal, arriving from different directions. 

As is customary in telephony, the number of installed terminals 15 significantly exceeds 
the capacity of the system, which means that a terminal I5 t may be rejected when applying for 
service. Given a set amount of installed terminals and the typical limitations of a FWL system, a 
TDM-based FWL system according to the present invention lowers the probability of such a 
rejection, compared to conventional systems. 
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The set of active terminals 15 is therefore a subset of the total population of terminals in a 
cell 5. This subset changes with time as dormant terminals apply for, and are granted service, and 
active terminals conclude their session and "hang up". According to the present invention, the 
task of controlling access to the air and allocating beams 20 and 21 and times slots 35j. T is 
performed by a cell controller 25, shown in FIG. 16. 

The cell controller 25 is preferably implemented as a suitably-programmed 
microprocessor that is located at the base station 10 of each cell 5. Among other functions, the 
cell controller 25 receives and processes applications for service by previously dormant terminals 
15. The request can be carried over a control channel 27, which can be implemented in a variety 
of ways known to those skilled in the art with small effect on system capacity. For example, the 
control channel 27 can be established on a frequency other than the frequencies f x andf 2 utilized 
for uplink and downlink. 

An exemplary method according to the present invention by which the cell controller 
processes a service request by a terminal 1 5 { is illustrated in FIG. 4. As shown in operation 
block 101 of FIG. 4, the cell controller 25 receives a service request SI over the control channel 
27. The cell controller 25 searches for a suitable uplink time slot for the terminal, as indicated by 
operation block 103. 

In the present context, a suitable uplink slot preferably satisfies two conditions. First, the 
interference level at the base station's receiver should be low enough to allow acceptable 
reception. Second, the requesting terminal's transmission on that slot should not affect other 
base stations that are already on the air on that slot to such an extent that its link's performance 
becomes unacceptable. 
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If a suitable uplink slot is found, the cell controller 25 then searches for a suitable 
downlink time slot for the terminal, as noted in operation block 107. A suitable downlink slot 
similarly satisfies two conditions. First, the interference level at the terminal's receiver should be 
low enough to allow satisfactory reception. Second, the base station's transmission on the slot 
should not degrade the performance of other on-air terminals to the point of unacceptability. It 
should be understood that there is presently no preference for which slot is searched first. 

It should be understood that the above-referenced "interference levels" and "unacceptable 
performance" are system design parameters that are dependent upon a variety of considerations, 
including, without limitation, modulation scheme, fading environment and the like. It is within 
the capabilities of those skilled in the art to define such terms for a particular implementation of a 
FWL system. A more detailed description of an exemplary method for selecting the uplink and 
downlink slots are provided later in this specification in conjunction with the discussion of FIG. 
9. 

If the cell controller 25 does not find a suitable downlink slot and a suitable uplink slot, 
the application for service is rejected, as indicated in operation block 1 19. Thus, a TDM-based 
FWL system according to the present invention protects current users from interruptions and 
call-drops by blocking new users, if appropriate. This is in contrast to CDMA-based systems, in 
which "blocking" takes the form of incremental degradation of ongoing calls, leading, in some 
cases, to call drops. 

If an uplink and downlink slot are found, they are assigned to the terminal as shown by 
operation block 111. The requesting terminal is notified of such assignment per operation block 
115. The cell controllers of other neighboring cells are apprised of the new link by the cell 
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controller 25. Communication and coordination between neighboring cell controllers, which is a 
important feature of preferred embodiments of the present invention, is described in more detail 
later in this specification. 

After the cell controller 25 allocates the downlink and uplink slots to the requesting 
terminal 15 i3 it directs beam formers 40 to calculate the downlink beam and uplink beam for use 
during the appropriate time slots. The beam formers 40, which can be implemented as suitably 
programmed, dedicated microprocessors, "shape" each downlink beam 21 and each uplink beam 
20 to maximize the signal-to-total-interference ratio ("S/TI"). The resulting uplink beam 20 
radiation pattern exhibits "notches" at angular offsets from the main lobe positioned to attenuate 
the signals received from sources of significant interference ("strong interferers"). The resulting 
downlink beam 21 radiation pattern exhibits notches at angular offsets from the main lobe that 
are positioned to attenuate the signal received by terminals 15 that would experience significant 
interference from the transmission in the absence of such notches. Typically, a relatively 
"deeper" notch will be generated to attenuate a relatively strong interferer, while a relatively 
"shallower" notch is generated to attenuate a relatively weaker interferer. 

FIG. 5 shows an exemplary radiation pattern for a beam. The beam was calculated to 
attenuate six strong interferers located at six angular offsets from the center of the main lobe, PI, 
as indicated by the reference identifiers AZ1 - AZ6. The plot in FIG. 5 shows that due to the 
radiation pattern of the base station's uplink beam 20, only a very low interfering-power signal is 
received from the six potential interferers at the angular offsets AZ1- AZ6. 

Further description of the beam formers 40, and exemplary methods by which they 
determine the optimal uplink and downlink beams are provided later in this specification in 
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conjunction with the discussion of FIGS. 1 1-14 and 16-18. 

It was noted above that, among other activities, the cell controller determines whether the 
requesting terminal's transmission on the uplink slot affects other base stations already on the air. 
Such a determination requires that the cell controller 25 of a given cell 5 has access to 
information concerning interference levels in links located in other cells. Such "inter-cell" 
coordination or communication, wherein beam shaping and slot assignment for a given cell are 
based not only on conditions within the given cell but also on conditions in neighboring cells 
allows for optimum functioning of the system. Preferred embodiments of the present invention 
utilize inter-cell coordination. 

If such inter-cell coordination is used, each cell controller 25 collects real-time 
information from "neighboring" cell controllers about activities in their cells and shares with 
them information regarding the activity in its own cell. Further description of the collected 
information is described later in this specification. Communication between neighboring cell 
controllers 25 can be accomplished using conventional wired digital communications technology. 

Neighboring cells 5 and neighboring cell controllers 25 are defined herein as those that 
belong to the "cluster" of a particular cell A neighboring cell, such as the cell 5a, is considered 
to belong to the cluster of a particular cell, such as the cell 5c, if transmissions originating from 
cell 5a can cause "significant" interference with reception in cell 5c, or if transmissions 
originating from cell 5c can cause "significant" interference with reception in cell 5a. In other 
words, a cell never significantly affects and is never significantly affected by radio activities in 
cells that do not belong to its cluster, typically because a sufficiently large distance separates 
them. 
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In the implementation of the present system by one skilled in the art, the term 
"significant" will require quantitative definition, such as, for example, a particular value of an 
interference power. The numerical value ultimately chosen to define "significant" interference 
results from compromises based on the design priorities for a particular application, e.g., 
capacity, signal to noise ratio, available computing power and the like. It is within the 
capabilities of those skilled in the art to quantitatively define the term "significant" in the context 
of a specific system design. 

In other less preferred embodiments, the present invention can be implemented using 
only "intra-cell" coordination. For embodiments utilizing intra-cell coordination alone, beam 
shaping and time-slot assignments for a given cell are based on minimizing mutual interference 
within the cell without regard to conditions in neighboring cells. For the remainder of this 
specification, the embodiments described will utilize inter-cell coordination. It should be 
understood, however, the various embodiments of the present invention may be implemented 
utilizing intra-cell, rather than inter-cell, coordination. 

A portion of the data that the cell controller 25 uses to make slot assignment decisions, 
and provides to the beam formers 40, shown in FIG. 16 for beam forming calculations, is stored 
in a data base 45, shown in TABLES la and lb and FIG. 16. In particular, each cell controller 
25 within a cluster accesses a data base 45 containing data pertaining to the mutual interference 
levels between every potential link within its cell and every potential link within its cluster. 
Since the cluster of each cell of a FWL system according to the present invention is distinct, the 
data base 45 accessed by a particular cell controller 25 is unique. The data base 45 can be 
implemented as a computer storage means located at each base station 10, or as a regional 
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computer storage means serving some of the cell controllers, i.e., those within a region, of the 
FWL system. 

TABLE la and lb, below, illustrate an exemplary conceptual organization for the data 
base 45. TABLE la presents an overview of the data base matrix. 

As previously mentioned, each cell controller 25 has its own data base. The phrase "in- 
cell" refers to the cell controller's perspective. In other words, in-cell links refer to links within 
the cell controller's cell. "In-cluster" links refer to links within the cell controller's cluster, 
which include links within the cell controller's cell. 



TABLE la 
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As shown in TABLE la, the first column in the data base 45 lists all potential "in-cell" 
links. Paired with each potential in-cell link listed in the first column is every potential in-cluster 
link. Thus, in-cell link 1 is paired with every other link in the cluster, including n A links 
(terminals) in cell A, n B links in cell B, through n FC links of the final cell of the cluster. 
Likewise, each other in-cell link, 2 through n, is paired with every in-cluster link. 

TABLE lb shows exemplary entries for the illustrative pair of links depicted in FIG. 6. 
FIG. 6 shows a cell 5f and a cell 5h belonging to cell 5f s cluster. Cell 5f contains a link 47 
between a base station 1 Of and a terminal 15f 20 , and cell 5h contains a link 49 between a base 
station lOh and a terminal 15h 3 , Each link represents duplex operation, i.e, uplink and downlink. 

For the purposes of illustration, it is assumed that the data base 45 shown in TABLE lb 
is the cell 5f data base. As such, link 47 is an in-cell link. The data base 45 contains six entries 
for each pair of links. Four of the entries pertain to the mutual interference levels between a 
potential in-cell link, such as the link 47, and potential in-cluster links. Link 49, for example, is 
one of many potential in-cluster links. The four interference values for each pair of links are 
described with reference to FIG. 6. 

First, link 47 in cell 5f may experience interference due to the link 49 in cell 5h, More 
specifically, transmission from terminal 15h 3 on uplink 49 may cause interference at base station 
lOf on uplink 47, identified by reference numeral 5 1 in FIG. 6. Moreover, transmission from 
base station lOh on downlink 49 may cause interference at terminal 15f 20 on downlink 47, 
identified by reference numeral 53. Secondly, link 49 in cell 5h may experience interference due 
to link 47 in cell 5f. In particular, transmission from terminal 1 5f 20 on uplink 47 may cause 
interference at base station lOh on uplink 49, identified by reference numeral 55. Additionally, 
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transmission from base station lOf on downlink 47 may cause interference at terminal 15h 3 on < 
downlink 49, identified by reference numeral 57. 

TABLE lb illustrates the data base entries for link 47 in cell f and in-cluster link 49. The 
first two entries under "Link (h, 3)," 47U and 47D, represent values indicative of the 
interference experienced in cell f on uplink 47 and downlink 47, respectively. The next two 
entries, 49U and 49D, represent values indicative of the interference experienced in cell h on 
uplink 49 and downlink 49, respectively. 

TABLE lb 

Exemplary Data Base of Cell f 

IN-CLUSTER LINKS 

CELLh 

In Link (h,3) 

Cell Interference w/ Cell f Interference by Cell f Azi. of Term, (h, 3) Azi. Of In-Cell 
Links uplink downlink uplink downlink fromB.S, of Cell f Terminal 



46 

47 47U 47D 

48 

In the preferred embodiments, the values in the data base are expressed as normalized 
signal to interferer power ratios, which are defined herein as J/S. It should be understood that in 
other embodiments, the data base values can be expressed in other ways, for example, the 
received interfering signal strength and the like. 
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As previously noted, a fifth and six entry is included for each link pair. The fifth entry is 
the "location"of the in-cluster terminal as seen from the in-cell base station, e.g., azimuth of the 
terminal 15h 3 with respect to the main lobe of the beam of base station lOf, represented by 
AZH49. The location of an in-cluster terminal will be used by the beam formers 40 if instructed 
by the cell controller 25 to "notch ouf ' that particular terminal. In such an instance, the cell 
controller 25 retrieves such information from the data base 45 and provides it to the appropriate 
beam former 40. Note that while in the data base 45, the location of the in-cluster terminal is 
preferably expressed as an "azimuth," for beam forming calculations, the location of the in- 
cluster terminal should be expressed as an "angular offset" to the main lobe of the beam. As 
such, the cell controller determines the difference between the azimuth of the in-cell terminal 
(direction of the main lobe of the beam) and the "azimuth" of the in-cluster terminal to express 
the in-cluster terminal's position as an angular offset. The six entry is the azimuth of the in-cell 
terminal as seen from its own base station, e.g., the azimuth of 15f 20 as viewed from lOf, 
represented by AZF47. 

Each entry in the data base 45 reflects a measured interferer to signal power ratio. Such 
ratios are initially determined when a terminal is first placed in service and, in preferred 
embodiments, periodically updated. Preferably, interference is measured as described below and 
as illustrated by the exemplary methods of FIGS. 7a and 7b. 

FIG. 7a illustrates an exemplary method for measuring down-link interference. As 
indicated in operation block 201, the base station 10 of a cell 5 ("the primary cell") directs a 
down-link beam toward a terminal 15j in its cell The beam generated by the base station 10 for 
this measurement is the "standard pattern" beam without the interference attenuating notches. 
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Further, the transmit power of the beam is adjusted so that the power received by the terminal 15j 
conforms to the power control scheme for normal operation. Each terminal 15 within the cell's 
cluster measures the received signal strength, per operation block 203. Each of the receiving 
terminals reports its measurement to its respective cell controller 25, as indicated in operation 
block 205. 

Knowing the predetermined received signal power for each terminal, the cell controller 
calculates the interferer to signal power ratio, if the data base values are to be expressed on this 

basis. 

Each cell controller 25 reports the results of the interference measurements to every cell 
controller in .its cluster. This inter-cell communication is indicated in operation block 207. 

Decision block 209 queries whether the transmitting base station has transmitted to each 
terminal 15 in its cell. If not, the next terminal is selected, as indicated in operation block 211, 
and the base station of the primary cell transmits to that terminal. The received signal power 
measurements are repeated by all terminals in the cluster. In this manner, the base station 10 in 
the primary cell transmits to each terminal 15 in its cell 5, and each terminal 15 in the primary 
cell's cluster measures the received signal strength during such transmission. This completes the 
downlink measurements involving the base station 10 of the primary cell 

Once all downlink measurements for the cell are completed, the measurements for 
another cell can begin, as indicated in operation block 213. 

A preferred embodiment of a method for measuring uplink interference is shown in FIG. 
7b. As indicated in operation block 221, a terminal \5 { in a cell 5, again the "primary cell," 
transmits to its base station, which directs a standard pattern uplink beam 20 toward that 
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terminal. The transmit power of the terminal is adjusted so that the received power at the base 
station conforms with the power control scheme for normal operation. According to operation 
block 223, all other uplink beams 20 of the primary cell's cluster are directed to each of the 
terminals 15 within the respective cells of such beams, terminal by terminal, during the 
aformentioned transmission. In this manner, the signal power received by an uplink beam when 
facing every terminal in its cell, due to the one transmitting terminal in the primary cell, is 
measured and recorded. Again, the standard radiation pattern of the base station antenna is used 
for measurements, and, if desired, the cell controller will express the measurement results as the 
normalized signal to interferer power ratio, i.e., interferer power to signal power. 

The cell controllers in the cluster, including the primary cell, share the measured 
information with the each cell controller within their cluster, per operation block 225. Decision 
block 227 queries whether every terminal within the primary cell has transmitted to its base 
station. If not, another terminal 15 within the primary cell is selected to transmit, as indicated in 
operation block 229, and the aforementioned signal power measurements are repeated. Such 
measurements continue until each terminal 15 within the primary cell has transmitted to the base 
station 10. Another cell then becomes the primary cell, as indicated in operation block 23 1, and 
the interference measurements continue. 

Azimuths of in-cell terminals stored in the data base 45 are preferably based on the actual 
angle of arrival of the strongest multipath replica of the desired signal traveling between a base 
station 10 and the terminal 15 b not a map derived azimuth. When installing a terminal antenna, 
it is preferable to search for the best location and tune the antenna for the best reception. This 
may be accomplished by scanning with the base station antenna to locate the direction of arrival 
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of the strongest multipath component of the signal. Based on such measurements, and in 
conformity with the power control scheme, the transmit power for each transmitter is selected. 
Note that since uplink and downlink preferably use different transmission frequencies, the 
measurement must be carried out for both frequencies and some kind of compromise chosen. 

For practical reasons, the azimuth of an out-of-cell terminal is based on map-derived 
azimuths. While it may be desirable to store measured azimuths in preference to map-derived 
azimuths, obtaining such data would significantly complicate data acquisition. It is believed that 
such an approach is not presently practical due to the enormity of such a task. For smaller scale 
systems, however, it might be practical to measure the actual angle of arrival of the dominant 
interferer signal for any pair of a base station and in-cluster terminal 

In preferred embodiments, a TDM-based FWL system according to the present invention 
includes appropriate electronics and software for automatic database updating using time slots 35 
allocated for such purpose for the duration of the measurements. 

In addition to the data base 45, each cell controller 25 maintains its own list of in-cell and 
in-cluster active links 46. The list 46 contains all active links in the given cell's cluster, the time 
slots allocated for the uplink and downlink, and an estimate of the interference-to-signal ratio 
(TI/S) or the inverse thereof experienced by the uplink receiver (located at the base station) and 
the downlink receiver (located at the terminal). 

The cell controller 25 calculates the S/TI for links within its cell using the data base 
entries, the current list of active links in its cluster and the actual radiation patterns generated to 
support each link within its cell. As to out-of-cell active links, the cell controller 25 relies on the 
other cell controllers in its cluster to provide it with the identity, allocated time slots and S/TIs of 
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those links. Such inter-cell communication is required since the cell controller of a given cell 
cannot calculate the S/TI for a link in another cell since each cell has a distinct cluster. The 
aforementioned out-of-cell (but in-cluster) information is provided to the cell controller 25 by 
input data 83^, as shown in FIG. 8. 

The cell controller 25 of a particular cell takes certain actions with respect to its list 46 
when advised of changes in active links anywhere in its cluster. For example, the cell controller 
25 may be advised, via input data S2, that a terminal within its cell is going ofF-the-air. In 
response, the cell controller deletes the uplink and downlink associated with the terminal from 
the list 46 as indicated by operation block S2P, recalculates the S/TI for all links in its cell as per 
operation block 121, and informs, via output data S3 0Ub other cell controllers in its cluster of the 
deletion and the revised S/TI values, as indicated in operation block 127. The cell controller may 
similarly receive data input 83^, which may contain information pertaining to the addition or 
deletion of out-of-cell links. In response, the controller updates the entries in its list 46, as 
indicated in operation block S3P in FIG. 8. It then recalculates the S/TI of its cell links as per 
operation block 121, and advises the rest of the controllers in its cluster about the updated values 
per operation block 127. 

When a cell controller deletes or activates a new link within its own cell, as indicated, 
respectively, by operation blocks S2P and SIP, or when apprised of a change in status of an out- 
of-cell link within its cluster via data input 83^, a cell controller may optionally alter any of its 
same-slotted uplink beams, as indicated in operation block 123. Such alteration is for the 
purpose of minimizing interference caused by the new link. The cell controller then recalculates 
the S/TI for all same-slotted links within its cell. A controller may likewise decide to alter its 
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same-slotted downlink beams, as indicated in operation block 125. Such alteration is for the 
purpose of protecting the new link. The cell controller will advise, via S3 0Ut , the cell controllers 
in its cluster of the updated S/TI of the uplink beams, as indicated in operation block 127. In 
presently preferred embodiments, it will not, however, advise other cell controllers of 
adjustments in the S/TI of downlink beams. Such silence is for the purpose of limiting inter- 
controller data flow. It should be understood that in other less preferred embodiments, other cell 
controllers may be advised of adjustments in the S/TI of downlink beams. 

While more readily apparent for the case in which a link is added, it is advantageous for a 
cell controller to alter its beams even for the case of an out-of-cell terminal going ofF-the-ain In 
altering its beams by deleting unnecessary notches, the cell controller facilitates generating new 
notches as required, thereby improving system capacity. 

When a cell controller calculates the S/TI (or its inverse) for links within its cell, it uses 
the normalized signal to interference measurements from the data base. Since, as previously 
described, the data base measurements are obtained using standard radiation patterns, i.e., the 
beams used do not include interference mitigating notches, the calculated S/TI should be 
conservative. 

As described above in conjunction with FIG. 4, when a service request is received, the 
cell controller 25 allocates a receive slot on an uplink beam 20 and a transmit slot on an 
downlink beam 21 if it finds suitable slots. The cell controller 25 utilizes information from its 
data base 45 and list of active links 46 in order to do so. Having described the data base 45 and 

e 

list of active links 46, an exemplary method by which the cell controller allocates uplink and 
downlink slots can now be described. 
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With reference to uplink slots, the cell controller estimates the S/TI at the base station 
receiver for the proposed link on a first time slot 35 i? as shown in operation block 13 1 of FIG. 9. 
In determining an uplink slot's suitability, the cell controller 25 takes into account the ability of 
the uplink beam former 40 within its cell 5 to generate a beam 20 with a plurality of suitably 
deep notches to attenuate interference from a small group containing the strongest interferes. 

The actual achievable interferer attenuation in terms of the ratio between the peak of the 
main lobe, such as the peak PI shown in FIG. 5, and the level of the radiation pattern in the 
direction of the interferer, such as indicated at angular offsets AZ1 - AZ6, depends on many 
factors including, for example, the physical configuration of the antenna, the number of 
interferes the beam former 40 is trying to attenuate, the angular location of the interferers with 
respect to the main lobe, the relative power of each interferer, and the antenna tolerances, i.e., the 
extent by which the actual structure and electronic circuitry differ from the information known to 
the corresponding beam former. In particular, phase and amplitude drifts can significantly affect 
the depth and precise location of the notches produced. Nevertheless, given the structural and 
electrical composition of the antenna and the calibration procedures, it is possible to establish a 
simple worst case lower bound on the 'notch depth" that will almost always be exceeded for a 
small number of interferers located out a sector considered to be the "main lobe". For example, a 
lower bound signal to interference ratio of 35 dB might be assumed for interferers located out of 
the main lobe, while inside the main lobe, the standard pattern is assumed. 

Thus, in one embodiment, the cell controller 25 uses the aforementioned bound to 
calculate the expected S/TI at the base station receiver. The expected S/TI at the base station 
receiver based on the data base can be expressed as S/ [£ J i3> where S is the signal power and l t 
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is the power received from the ith interferer when standard pattern beams are used. Notches can 
be implemented in certain directions in order to attenuate a selected group of strong interferers by 
using a factor p { . Pi J { is the interference power remaining after the introduction of the notch. 
Given the bound, P; is easily determined for each notched out interferer. The factor p therefore 
takes into account the additional reduction in interferer power as defined by the bound. For 
those interferers that are not notched out, P = 1. The resulting TI/S is thus JJ/S . 

In an alternative embodiment, rather than using an assumed notch depth, the cell 
controller 25 calculates the radiation pattern using an exemplary method described later in this 
specification. The exemplary method determines an optimum "weighting vector" required to 
generate the.beam and also calculates the S/TI. Preferably, the cell controller 25 should allow 
some margin to account for electrical and mechanical errors that limit the achieveable "depth" of 
the calculated notches. 

In decision block 133, the cell controller queries whether the revised S/TI for the base 
station receiver is greater than or equal to a threshold S/TI, i.e., the minimum S/TI for 
"acceptable" reception. If the new S/TI is less than the threshold value, the cell controller checks 
to see if all uplink slots have been checked, per decision block 134. If all slots have been 
checked, and none have been found acceptable per block 135, the request is rejected. If not, then 
the calculation is repeated for another slot, as indicated in operation block 136. 

If the calculated S/TI is equal to or greater to the threshold value, then the cell controller 
determines, in operation block 137, if adding the link affects other base stations that are already 
on-the-air on that slot to such an extent that the reception of at least one other link becomes 
unacceptable. This is accomplished by recalculating the S/TI for all active uplinks in the cluster, 
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To perform this calculation, the cell controller 25 retrieves the S/TI of each of such active links 
from its list 46 and determiness the effect of the additional interference, based on the 
corresponding data base entry. The new value of S/TI resulting from the addition of the 
considered new link is: 

1 = expected S/TI after the new link is added 

[Ljj/s + j n /s 

If the calculated S/TI of any of the on-the-air links degrade beyond the point of acceptability, the 
time slot is rejected. 

In considering the effect of the added terminal 15 on other terminals, the cell controller 
25 does not rely on the ability of other base stations 10 to generate radiation pattern notches 
intended to minimize the interfering effect of the terminal 15^ The reason for this is that other 
cell controllers cannot respond to such a request in "real time" Thus, the cell controller 25 will 
approve a receive slot only if all of the out-of-cell active uplinks using that slot can sustain the 
additional expected interference before adjusting their current beam. After notification of a new 
link, the cell controllers of affected cells will, however, preferably reduce their received 
interference by altering their uplink beams 20 as previously noted in conjunction with the 
discussion of FIG. 8. 

Decision block 138 queries if the S/TI for all existing links is equal to or greater than a 
threshold value. If so, an uplink slot is found, per block 139. If the S/TI for one or more links is 
less than the threshold, then the time slot under consideration is rejected. If all time slots have 
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been considered, then the request for service is denied. If additional time slots remain to be 
checked, the next slot is selected per operation block 136 and the S/TI for the time slot is 
calculated and processed as previously described. 

The cell controller 25 performs essentially the same steps when considering a downlink 
slot. In operation block 13 1, the S/TI of the terminal receiver is calculated for a candidate time 
slot. The interference at the terminal receiver will be caused by other base stations. The cell 
controller will not rely on the ability of the controllers of such other base stations to alter their 
downlink beams by adding a notch for the benefit of the requesting terminal. As such, the 
calculated S/TI is based on the data base. 

If the. calculated S/TI at the receiver for the candidate slot is greater than or equal to a 
threshold value, the cell controller further verifies that all of the terminals 15 in its cluster 
currently receiving on that slot can sustain the additional interference of the base station's 
transmission. For this calculation, the cell controller 25 calculates the affected S/TI values using 
values from the data base 45, If necessary, the cell controller can rely on the ability of its beam 
formers to generate a number of notches, the depth of which can be conservatively estimated 
using a bound. 

All calculations and comparisons are repeated until a suitable pair of slots are found or 
until all time slots have been checked and no suitable pair of slots are found. If the cell controller 
25 finds a pair of slots satisfying the requirements, it will direct the beam formers 40 to generate 
the receive and transmit beams during the selected slots. Otherwise the requesting terminal will 
be denied access. 
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Beam forming has been referenced briefly a number of times above. A more detailed 
description of beam forming is now provided. It will be appreciated that the beam formers 40 
must complete their calculations rapidly to avoid system delays. A dedicated powerful 
microprocessor may be required for each beam former. 

The cell controller 25 provides each beam former 40 with specific information required 
for beam forming. More particularly, to calculate the radiation pattern for a downlink beam 21 
for transmission to a terminal 15;, a beam former 40 is provided with: 

(i) the azimuth of the terminal 1 5,; 

(ii) a short list, which can be empty, of phase offsets (measured with reference to the 
< main lobe) to avoid; and 

(iii) a quantity representing the relative importance of transmission suppression on 
each phase offset. 

To calculate the radiation pattern for an uplink beam 20 for receiving a transmission from 
terminal 15,, a beam former 40 is provided with: 

(i) the azimuth of the terminal 1 5;; 

(ii) a short list, which can be empty, of phase offsets to "null out;" and 

(iii) the anticipated power of every interferer in the short list, which is obtained from 
the data base 45. 

Both radiation pattern calculations can be calculated according to the exemplary methods 
described later in this specification. The calculations are very similar, a difference being that, for 
the downlink, the "quantity representing the relative importance of transmission suppression on 
each phase offset" must first be expressed as a "virtual interferer power" through a simple 
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monotonically increasing conversion function. For example, consider link A and link B, both of 
which appear in the short list provided to the downlink beamformer 40. Reception on link A is 
marginal, while reception on link B is better, i.e., a higher S/TI ratio. The virtual interferer 
power corresponding to link A should result in a relatively deeper notch being formed in the 
direction of link A than the notch formed in the direction of link B. It should be understood that 
such a function is dependent upon the specific configuration of the base station antenna, among 
other considerations, and is selected by the antenna designer. Selection of such a function is 
within the capabilities of those skilled in the art. 

The result of the calculations is the weighting vector, W. The calculated vector is then 
stored and reused during the same time slot 35 in following frames 30. Note that a notch 
resulting from the beam forming calculations provides a S/TI at the receiver that is greater than 
or equal to the S/TI estimated during slot allocation using the lower bound signal to interference 
value. 

Beam forming operations are described in more detail in conjunction with FIGS. 11-14. 
To facilitate the description, the preferred configuration of the base station antenna will be 
provided. The terminal antenna is described, as well. 

It is desirable for the antenna located at each terminal 15^ to be small, inexpensive and 
easy to install. Notwithstanding the desire for simplicity, in some embodiments, the terminal 
antenna is mechanically adjustable in such a way that a radiation dip can be realized in one or 
two directions. The reason for this is that a large portion of the interference power typically 
comes from a single source. Interference may thus be attenuated, albeit crudely, by an 
installation-time adjustment based on the geographic location of the base station that is expected 
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to be the main source or object of interference. 

In one embodiment, the terminal antenna is fabricated from two parts such that the 
spacing between the parts can be mechanically adjusted. Such an antenna will have a variable 
width main lobe bordering a notch that can be mechanically adjusted over a limited angular 
range. Other physical configurations for achieving the aforementioned objective will occur to 
those skilled in the art. 

The base station's antenna is considerably more complex than the terminal antenna. The 
base station's antenna is a phased array antenna capable of simultaneously generating N transmit 
beams and N receive beams. The transmit and receive beams are independently steerable in any 
direction in the horizontal plane under the control of a beam former 40. When steered in 
azimuth, a beam maintains an approximately fixed beamwidth in the vertical plane. Preferably, 
the beamwidth ranges from 15 to 20 degrees at the 3dB points. In areas that are flat, narrower 
vertical beams can advantageously be used. 

The antenna of the base station 10 is preferably configured as a planar circular array 
having vertically-placed radiating elements attached to the surface of a virtual vertical cylinder of 
radius R. The centers of such radiators are aligned thereby defining a ring in the horizontal 
plane. Each radiating element can be, for example, a vertical colinear array of some basic 
radiator. An exemplary radiation pattern of a radiating element in the horizontal plane is shown 
in FIG. 10. The pattern shown in FIG. 10 is the measured pattern of a vertical array of four patch 
antennas. Antenna size is dictated, as a practical matter, by frequency, real estate and cost 
considerations. Configurations other than a planar circular array can suitably be used. 
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In order to take foil advantage of the directivity of individual radiators and minimize the 
effects that might otherwise result from hardware and harnesses that may be installed inside the 
cylindrical volume, only part of the total number of radiators are active to generate the beam. 
The active radiators occupy a sector facing the direction of the desired beam, and are distributed 
approximately equally on either side of a line crossing the center of the circular structure pointing 
toward the desired direction of the main lobe. The sector including the active radiators is 
referred to herein as "the active sector" of the beam. The angular width, a, of the active sector is 
a free design parameter that should be optimized for the selected radiation pattern of the 
individual radiator and the number of radiators in the cylindrical array. 

An exemplary method for generating the "standard pattern" of an uplink beam is 
described below. As indicated in operation block 141 of FIG. 1 1, a weighting vector, W, is 
generated that optimizes the S/TI at the antenna output. A detailed description of the calculation 
method is provided later in this specification. For the calculations, it is assumed that a base 
station 10 antenna is located at the center of a large circle placed in a horizontal plane, as shown 
in FIG. 12. A large number, I, of equal power noise sources 301 are assumed to be equally 
spaced along the circumference of the circle, and such sources cover the complete circumference 
except for a clear window region 303 that is free of noise sources and has one signal source 305, 
which is the desired signal, located at the center of the region 303. The width of the clear 
window 303 is a design parameter to be optimized. Such optimization can be performed, for 
example, by using the exemplary calculation method for determining the optimal weighting 
vector described below for several values of window width and choosing the one yields the best 
S/TI. 
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As indicated in operation block 143 of FIG. 1 1, the optimal weighting vector is stored 
and later used in the same time slots 35 in following frames 30. According to operation block 
147, the S/TI is calculated and provided to the cell controller 25, and, ultimately, to other cell 
controllers in the cluster. Meanwhile, beam forming electronics, described in conjunction with 
FIGS. 15-17, generate the beam, per operation block 149. FIG. 13 provides a conceptual 
illustration of how the weighting vector W is used to generate a beam. 

As shown in FIG. 13, signals S, - S k received by K radiating antenna elements 307 are 
multiplied, using multipliers 423, by the corresponding component of the vector W and then 
summed to produce a radiation pattern that optimizes the S/TI at the antenna output. 

Generating the optimum S/TI as described above results in the "standard" radiation 
pattern previously mentioned in conjunction with measurements for the data base 45. 
Beams having a standard radiation pattern address the large number of background interferers 
301 without taking into account the location and power of any interferer in particular. In a 
further preferred embodiment, if the location and relative power of a group of especially strong 
interferers are known, they can be considered in addition to the large number of equal power 
interference sources 301 in deriving the optimal weighting vector W. Such specific interferers 
are illustrated in FIG. 14. 

Essentially the same method is followed to generate the weighting vector W for the 
downlink beams 21 . As previously described, the method differs in that a virtual signal source is 
placed in the desired transmission direction and virtual interferers are placed in the directions in 
which interference generation is to be avoided. The power of the virtual interferers reflects the 
importance assigned to minimizing transmission in those directions. 

34 



In response to locating virtual interferes in certain directions, a beam former 40 
generates a beam having notches in those directions. The depth of each notch reflects the power 
of the virtual interferes It should be understood that while in theory notch depth (expressed in 
dB with reference to the beam's main lobe) is unlimited, in practice, notch depth is limited. In 
particular, notch depth is limited by the propagation irregularities such as multipath propagation, 
reflections from conducting objects, and the like. Also, as previously mentioned, notch depth is 
limited by antenna tolerances. 

After determining the optimal W, the S/TI is calculated. An exemplary method for 
determining the weighting vector W in a way that optimizes the S/TI at the antenna output now 
follows. 

The radiation pattern of each radiator in the horizontal plane is g($), where the array 
consists of K radiators arranged along a circular section. The amplitude of the signal received by 
radiator k from a source located in the horizontal plane at angle <1> is proportional to the quantity 
S k ($), where the phase reference is the center of the circle of radius R: 

S k ($) - g(0>-4> (t )Exp{j2n(R/X)Cos(O-$ j£ ) } Al 

The signal voltage received by the complete array will be: 

V s = E**A(0) A 2 

where W k is the complex weight of the kth radiator, 
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This inner product can be written as a multiplication of two column vectors: 
V 8 = W'S(0) A3 
where W indicates W transposed. 

A small number of dominant interferers are assumed to exist, whose angular location and 
field intensity in the area where the antenna is located are precisely known. In addition to those 
dominant interferers, a large number of "background" interferers exsists. The background 
interferers are not individually accounted for. Rather, they are replaced, for beam synthesis 
purposes, with uniformly spaced equal power interference sources. All interferers are assumed 
uncorrelated. 

The total number of interferers is represented by I. Then the noise voltage received by the 
kth radiator is: 

vJLk) = W k hnM9) A4 

And the total interference voltage is: 

V n 3 Sv„(/t) = LW k L^ t ) A5 



The expected interference power is: 
P N =E{|V n | 2 } = 
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Where the "bar", e.g., W t , indicates the complex conjugate. 
When the interference sources are uncorrelated: 

Ein/i,) -nfo A7 
the interference power reduces to: 

*=ll=l «=! 

This may be written in a compact matrix form: 

P n = W*MW A9 
(W* is W conjugate and transpose) where the elements of M are given by: 



i 2 - 

m u = XnfS^MQ) A10 



The signal power to interference power ratio may then be expressed as: 



W'MW 



S/TI reaches maximum when the weighting vector is chosen as: 
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Finding the optimal weight vector requires calculating the terms of a K by K matrix and then 
inverting it. If, however, only a single interferer is being added or dropped, the matrix can be 
modified using a "fast" algorithm, described later in this specification. 

Once W op , has been found, the radiation pattern is calculated from: 

F($) = S'(^)W opt A13 

The S/TI obtained when using W op , can be calculated: 
Since: 

M\v opt = m 

« F($) 

F(4>) is a power ratio, and therefore should be converted to dB with: 
10Log(F($)). 

In this application, -6s$s 6 where 26 is the angular separation between two radiators. When 
there is a need to steer a beam out of this limited range, a new active range is selected, i.e., some 
(possibly all) radiators are replaced by others. 
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The field generated by the array in direction (0,8) is given by: 



K 

£.(<P,0) = XW k S k ($,Q) A15 



where: 

S k (3>,8) = g(M k ,8) exp{j2n(RA)Cos(a k )} A16 

and: 

Cos(a k ) - Sin(6)Cos(O-0) fc ) Al 7 

Substituting A16 & AI7 into At5: 



K 

£,(♦,6) = 2 ^g($-* i ,8)exp{/2K(/?A)Co5(O-0> i )Sm(e)} ^/S 



The directivity of the antenna in direction (0,8) can be calculated by determining: 



D = rece P tion fi om direction^ ,8) 
average reception intensity 

VAnfd^j\E s (fi,B)\ 2 mQdB 

0 0 
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See, Sureau et al., "Sidelobe Control in Cylindrical Arrays/' IEEE Trans. Ant. Prop., Vol. AP-30, 
no. 5, 1982; Applebaum, "Adaptive Arrays " IEEE Trans. Ant. Prop., Vol. AP-24, no. 5, 1976. 

EXAMPLE 

Assume that the antenna array contains 3K = 96 elements spaced 0.55A apart around a 
horizontal circle. A beam is generated by activating only one third of such elements. The 32 
activated elements are located on a 120 degrees "horseshoe" facing the the location of the desired 
signal. The signal source is at 0=0. 

The kth antenna element is therefore located at: 

2rc(k-K/2-0.5)/(3K) radians Al 9 

The radius, R, of the cylinder supporting the antenna elements is R=8.4033X. The amount of 
calculations can be limited by dividing the interferes to two groups. The first group represents a 
small number of dominant interferers whose precise location and intensity are known. Such 
dominant interferers are accounted for on an individual basis. The second group of interferers is 
considered to be a large number of equal power interferers placed uniformly around the antenna 
keeping a "clear window" of w radians. All interferers are considered uncorrected. All the 
interferers generate the same noise power, n j3 which is arbitrarily chosen as 1 . The angle between 
any two interferers is: (2tt-w)/I radians. 
The ith interferer is located at: 

w/2+(2tu-w)(i-0.5)/I A20 
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The "clear window" is generated by setting the power of the two interferers on either side of O=0 
toO. w is therefore equal to 2(2rc/100). 
Substituting equations A15 and A16 into equation 1: 

S k ($ i )=8(w/2+(i-0.5)(2Tt-w)/I-27t(k-K/2-0.5)/(3K))' - - 

• exp{j27:(R/X)Cos(w/2+(i-0.5)(27i-w)/I- 2rc(k-16.5)/(3K))} A21 

For the chosen parameters, the radiation pattern obtained with I > 100 is essentially independent 
of I. Therefore I is chosen to be 100. 

The function g(<&) must be defined. For the present example, an analytic approximation 
to the measured radiation pattern of a "Patch Antenna" is used: 

g(O) = Cos 4 ($/2)+0. 17Cos 4 ((tt-$)/2)-0.0568 A22 

Substituting equation A22 into A21, and A21 into A10, the covariance matrix M is obtained. 
W opt and the electric field F(<&) are then calculated from equation A13. 

To find the optimal weighting vector for the case where a group of N strong interferers, 
each with interfering power n/ ; j=l,....,N are known to exist at given angular locations, the 
corresponding terms are added to the elements of the matrix M (equation A10). The calculation 
proceeds according to the previously described method. The resulting radiation pattern is shown 
in FIG. 5 
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As long as the power of the strong interferes is not higher than the combined power of 
the interferes representing the background noise, the modified radiation pattern remains very 
close to the original (i.e., with no strong interferes) except at the "immediate vicinity" of a 
interferer, where a sharp notch appears. 

FIG. 5 shows the radiation pattern generated by the exemplary algorithm when 98 "weak" 
interferes (100 minus the 2 that were eliminated in order to generate the clear window) and in 
addition six "strong", equal power, interferes located as shown are specified. FIG. 14 shows the 
S/TI ratio when the power of the strong interferes is the independent variable. The signal power 
was first set in the absence of the strong interferes so that the resulting S/TI ratio obtained is 30 
dB. It can be seen that when the antenna beam is adjusted to compensate for the increasing 
power of the "strong" interferes, as indicated by reference numeral 90, the S/TI ratio degrades 
very slowly, while when W is held fixed indicating no adjustment, as indicated by reference 
number 94, the S/TI degrades rapidly. 

Returning now to the issue of calculating the vector W. Since, the set of significant 
interferes for a given link can change relatively often, W must be recalculated frequently. Thus, 
in preferred embodiments, a "short cut" or "fast" method for recalculating an existing beam 
whenever a single interferer is added or deleted is utilized. An exemplary embodiment of such a 
fast method is described below. 

As previously described, e.g., equation A 12, calculating W opt involves inverting the 
matrix M, which is a square KxK matrix. If K is large, i.e., there are many radiators, this is a 
calculation intensive task. Once the matrix M is known, however, modifying it to add or delete a 
single interferer can be done using a simplified method. The short-cut method uses the following 
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theorem: 

IF a matrix A can be written as: 

A = B + aDV 
where: U & V are column matrices, then: 

A 1 = B * - XaYZ' 

where: 

Y = B 4 U ; Z' - V'B 1 ; and X = V{\+aZV) 
Based on the previous derivation the matrix M can be written as: 

where: S($j) is the column vector: tS t ($j) S 2 (<bj) S K (%)T ; 

conj(S) is the complex conjugate of S, and S'(<$) is the transpose of S($). 
N is the number of additional interfered to be "notched" out, <t>j with ]=!,...., N is their 
location and h/ is their corresponding power. M is the modified matrix and is the 
matrix used in the original interference environment. 

As before: 

W = M 1 conj(S(<J>)) 

Therefore, addition or deletion of the j th interferer means that the Matrix M should be modified as 
follows: 
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M (k) = M (k-i) + pk ^0^(8(0.)) S'(4»j) 

where: M 00 is the matrix used after the k* step (i.e., following the inclusion/deletion of the j* 1 
interferer); 

M (k ,) is the matrix used in the (k-l)* step (i.e., the original matrix); 
p k = +1 if adding an interferer; p k = -1 if deleting an interferer. 

The new M matrix can be inverted as follows: 
M (k)-i =M <w)-i . A,aYZ' 

where: Y = M <M) " 1 U; U=conj(S(*j)) 
Z' = V'M^ 1 * ; V=S'(^j) 
X = l/(l+aZ'U) ; c£=p k nj 2 

and: 

W k = M (k) - I conj(S(0)) 

This method requires around 3K 2 + 2K multiplies. 

In a further preferred embodiment, the fast method can be further shortened by the 
following substitutions: 

Since: V = conj(U'); M = conj(M') and Z = conj(Y'), 

the optimal vector can be calculated directly by determining the followiing quantities: 

1. a = pn 2 

2. Y = M (k l) I U 
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3. A = l/{l+a conj(Y')U} 

4 M (k)-i = M (k-i)-i . AaYconj(Y') 

5 W <*<) = . AaYconj(Y')conj(S(0)) 

where: W 00 is the new optimal weighing vector to be used in step k and W 0 ^ is the optimal 
vector used in step k-L 

This method requires around 2K 2 +4K multiplies and 2K 2 +3K additions. In comparison, 
the direct method of calculating the M matrix and inverting it to find the optimal W requires 
around K 2 +K+0(K 3 ) multiplies. 

Block diagrams of some of the important signal receiving, beam generating and signal 
transmitting electronics of a base station 10 are shown in FIGS. 16-18. It should be understood 
that such block diagrams omit many components that are not essential for understanding the 
invention, e.g., filters, IF amplifiers and the like. It will be appreciated that illustrations are 
provided to facilitate understanding of the invention, not to limit its scope. 

FIG. 16 illustrates exemplary base station transmit (downlink) electronics for a multiple 
beam system according to the present invention. A number, N, of transmit modems 401, 
preferably operating at IF frequency, each provide a signal, S i? intended for transmission to a 
terminal 1 5 . The number N is the number of transmit (downlink) beams DB 1 - DBN. The 
signals are provided, one each, to N power dividers 403. The power dividers 403 divide 
each signal S { into K channels Cj. 

The N groups of K channels Cj are sent to N banks of K multipliers 405. The multipliers 
multiply each channel Cj by the appropriate one of K sine waves generated by N phase and 
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amplitude controllers 429. The amplitude and phase of each sine wave is dictated by the 
appropriate component of the weighting vector W, which is calculated by one of the downlink 
beam formers 40a under the control of the cell controller 25. 

The resultant K channels COj for each beam are sent to a downlink switching and 
summing matrix 407, which, under the control of the cell controller 25, routes each of the groups 
of K channels CO, - CO k into K contiguous possibly overlapping radiator channels CR, - CR*. 
All the radiator channels are fed to an up-converter 408. The up-converter 408 up-converts the 
output of the switching and summing matrix 407 to the transmit frequency. The up-converter 
comprises a bank of mixers 409, a power divider 433 and a local oscillator or synthesizer 43 1 . 
Note that a common synthesizer 43 1 is used. 

The up-converted radiator channels are fed to a bank of M power amplifiers 41 1, one per 
radiator, where M is the total number of radiators comprising the phased array antenna. The 
amplified channels are sent to a bank of M diplexers 413, one per antenna radiator. The 
diplexers route the channels to the K active radiators 415. 

FIG. 17 illustrates exemplary receive (uplink) electronics for a multiple beam system 
according to the present invention. The signals received by the radiators 415 pass through the 
bank of diplexers 413 to a bank of M low noise amplifiers 417 and then to a down converter 418. 
The down-converter 418 down-converts the frequency of the received signals for processing in 
the switching and dividing matrix. Like the up-converter 408, the down-converter comprises a 
bank of mixers 419, a power divider 437 and a local oscillator or synthesizer 435. Again, the 
synthesizer 435 is common. 
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The uplink switching and dividing matrix 421, under the control of the cell controller 25, 
routes the signals from N groups of K contiguous radiators to the appropriate beam electronics. 
N banks of K multipliers each multiply the K signals for each beam by the appropriate one of K 
sine waves generated by N phase and amplitude controllers 439. The amplitude and phase of 
each sine wave is dictated by the appropriate component of the weighting vector W, which is 
calculated by one of the uplink beam formers 40b under the control of the cell controller 25. 

The K signals comprising an uplink beam UB1 - UBN are fed to a power combiner 425, 
which feeds the combined signal to one of N receive modems 427. 

FIG. 18 shows an exemplary architecture of the phase and amplitude controllers. Each 
phase and amplitude controller 429, 439 includes K direct digital synthesizers (DDSs) 44 L Each 
DDS 441 generates a sine wave, the phase and amplitude of which is controlled by an 
appropriate one of K signals B¥S X _ K for a given uplink or downlink beam generated by the 
respective beam formers 40b, 40a. The bank of K DDSs is clocked by a common clock line, CL, 
and reset by a common reset line, RL. Bandpass filters 443 ensure that the signal sent to the 
mixers 423 are clean of undesired spurious. Amplifiers 445 amplify the signals produced by the 
DDSs. 441. 

Although a number of specific embodiments of this invention have been shown and 
described herein, it is to be understood that these embodiments are merely illustrative of the 
many possible specific arrangements that can be devised in application of the principles of the 
invention. Numerous and varied other arrangements can be devised in accordance with these 
principles by those of ordinary skill in the art without departing from the scope and spirit of the 
invention. 

47 



For instance, other known methodologies can be used in conjunction with the present 
"open loop" method. One example of this is using an "adaptive beamforming" in an attempt to 
improve the S/TI of a received signal once the signal is already on-the-air. An adaptive beam 
may be implemented by using a closed-loop adaptation algorithm driven by the designated 
receiver of each receive beam. Such closed-loop adaptation algorithms are well known to those 
skilled in the art. Such a method might avoid the need for frequent calibrations of the base 
station's antenna system in order to counter possible drifts in the electronic circuitry supporting 
each individual radiator. Another feature of such a embodiment may be the ability of an adaptive 
beam to track temporal changes of links parameters. 
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We claim: 

1 . A method for operating a fixed wireless loop system, comprising the steps of: 

(A) receiving a request by a terminal to establish a first communications link; and 

(B) allocating at least two temporal communication slots to the requesting terminal to 
support the first communications link if interference caused by and interference 
experienced by the first communications link are acceptably low. 

2. The method of claim 1 wherein, in step (A), a cell controller receives the request 
over a control channel. 

3. The method of claim 1 wherein, in step (B), one of the two communication slots is 
used by the terminal to transmit to a base station, and the other one of the two communication 
slots is used for base station transmissions to the terminal 

4. The method of claim 3 wherein the terminal transmits to the base station on a first 
frequency and the base station transmits to the terminal on a second frequency. 

5. The method of claim 1 wherein the fixed wireless loop system is comprised of at 
least a first cell and a second cell, and the first communications link is in the first cell, and 
wherein, in step (B), the interference caused by the first communications link is experienced by 
one or more other communications links in the first cell and the interference experienced by the 
first communications link is caused by one or more other communications link in the first cell. 
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6. The method of claim 1 wherein the fixed wireless loop system is comprised of at 
least a first cell and a second cell, and the first communications link is in the first cell, and 
wherein, in step (B), the interference caused by the first communications link is experienced by 
one or more other communications links in the second cell and the interference experienced by 
the first communications link is caused by one or more other communications link in the second 
cell. 

7. A method for operating a fixed wireless loop system containing a plurality of 
cells, wherein each cell includes a base station and a plurality of terminals, and wherein a request 
by a terminal located in a first cell to establish a first communications link between itself and the 
base station in the first celt is processed by a cell controller associated with the first cell, 
comprising the steps of: 

(A) assigning at least two temporal communication slots to the requesting terminal to 
support the first communications link if interference caused by and interference 
experienced by the first communications link are acceptably low; and 

(B) generating an uplink beam at the base station for rec eiving transmission from the 
terminal and a downlink beam for transmitting to the terminal in the assigned 
temporal communication slots, wherein both beams are optimized to maximize 
signal-to-total-interference ratio. 
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8. The method of claim 7 wherein the slots assigned to the first communications link 
are assigned to other communications links involving other terminals within the first cell and 
other terminals and base stations in other cells, and further comprising the steps of: 

(D) modifiying existing uplink and downlink beams for the other communications 
links within the first cell to mitigate the interference caused by and experienced 
by the first communications link once generated, respectively; and 

(E) estimating the signal-to-total-interference ratio for each modified uplink and 
downlink beam. 

9. The method of claim 8 further comprising the step of: 

(F) providing information concerning the first communications link and the signal-to- 
total-interference ratios calculated for the modified beams of the other links to 
controllers of other cells of the plurality. 

10. The method of claim 9 further comprising the step of: 

(G) modifying existing uplink and downlink beams for the other communications 
links in other cells based on the information provided in step (F). 
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11. A method for operating a fixed wireless loop system having at least a first and a 
second cell, wherein communications links within the first cell are controlled by a first cell 
controller and communications links betweeen a second base station and a second plurality of 
terminals within the second cell are controlled by a second cell controller, comprising the steps 
of: 

(A) exchanging information between the first cell controller and the second cell 
controller, the exchanged information indicative of changes in the 
communications links within each of the cells; and 

(B) . allocating time slots to support communications links within the first cell based on 

the information received from the second cell controller and allocating time slots 
to support communications links within the second cell based on the information 
received from the first cell controller. 

12. The method of claim 1 1 wherein, in step (A), the exchanged information 
comprises notification of the addition or deletion of a communications links and the signal-to- 
total interference ratio of each communications link within the cell providing the information. 

13. The method of claim 12 further comprising the step of: 

(C) forming a list of active links, wherein the list contains data indicative of the 
signal-to-total interference ratio of communications link within the first cell and the second cell. 
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14. A method for operating a fixed wireless loop system characterized by a plurality 
of cells, each cell including a base station and a plurality of terminals, wherein the base station 
and each terminal within a cell are operable to form a communications link therebetween, 
comprising the steps of: 

(A) defining a first cluster for a first cell, wherein the first cluster of the first cell 
includes all other cells that can experience significant interference due to, or cause 
significant interference with, transmissions originating in the first cell; 

(B) forming a data base comprising every formable communications link within the 
first and every formable communications link within each cell in the first cluster, 
wherein the data base includes data pertaining to the mutual interference levels 
between the links within the cell and the links within the cluster; 

(C) receiving a request by a terminal in the first cell to form a communications link 
with the base station of the first cell; 

(D) allocating at least two temporal communication slots to the requesting terminal to 
support the first communications link if interference caused by, and interference 
experienced by, the first communications link are acceptably low, wherein such 
interferences are determined using data from the data base; and 

(E) generating an uplink beam at the base station for receiving transmission from the 
terminal and a downlink beam for transmitting to the terminal in the assigned 
temporal communication slots, wherein both beams are optimized to maximize a 
signal-to-total-interference ratio using data from the data base. 
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15. The method of claim 14 wherein step (B) further comprises: 

(i) directing a downlink beam from the base station in the first cell to a first terminal 
in the first cell; 

(ii) measuring, at every other terminal in the first cell, and every other terminal in the 
first cluster, a received signal strength while the downlink beam is directed toward 
the first terminal; 

(iii) repeating step (i) for each terminal within the first cell, while taking the 
measurements described in step (ii). 

16. The method of claim 15 wherein step (B) further comprises communicating the 
measurements of step (B)(ii) and (B)(iii) to a cell controller associated with the communicating 
terminal 5 s cell. 

17. The method of claim 16 wherein the cell controller of each other cell in the first 
cluster communicates the measurements to a first cell controller in the first cell. 
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18. The method of claim 17 wherein step (B) further comprises; 

(iv) directing an uplink beam from the base station in the first cell to a first 
transmitting terminal in the first cell; 

(v) measuring, at every other base station in the first cluster, the received signal 
strength as such other base stations direct uplink beams sequentially toward every 
terminal in their respective cells; 

(vi) repeating step (iv) for each terminal within the first cell, while taking the 
measurements described in step (v). 

19. The method of claim 1 8 wherein step (B) further comprises communicating the 
measurements of step (B)(v) and (B)(vi) to a cell controller associated with each communicating 
terminal 5 s cell. 

20. The method of claim 19 wherein the cell controller of each other cell in the first 
cluster communicates the measurements to a first cell controller in the first cell. 

21. The method of claim 14 wherein step (B) further comprises forming a list of 
active links containing data indicative of a signal-to-total interference ratio for every active 
communications link within the first cell's cluster. 
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22. A method for operating a fixed wireless loop system, comprising the steps of: 

(A) processing a request by a terminal to establish a first communications link within 
a first cell by allocating at least two time slots to support the link, one of the time 
slots for uplink transmission by the terminal to a base station, and the other time 
slot for downlink transmission from the base station to the terminal, wherein 
allocation of the time slots is based on interference caused by, and experienced 
by, the first communications link; 

(B) generating one or more notches in the downlink beam and the uplink beam that 
. support the communications link; wherein, 

each notch generated in the downlink beam attenuates a signal resulting from the 
downlink transmission that is received by another communications link, and each notch 
generated in the uplink beam attenuates a signal resulting from the uplink transmission of the 
other link that is received by the first communications link, thereby reducing the interference that 
would otherwise be caused by, and experienced by, the first communications link. 

23. The method of claim 22 wherein step (B) further comprises accessing a data base 
containing data pertaining to mutual interference between the first communications link and the 
other communications link. 
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24. The method of claim 23 wherein the data base accessed in step (B) further 
contains data pertaining to an azimuth of every terminal in the first cell from the perspective of 
the first cell's base station; and, an azimuth of every terminal in the first cell's cluster from the 
perspective of the first cell's base station. 

25. The method of claim 23 wherein step (B) further comprises accessing a list of 
active links containing data pertaining to a signal-to-total interference ratio for active 
communications links within the first cell's cluster. 
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26. A fixed wireless loop system having a plurality of cells, each cell having a base 
station and a plurality of terminals, each base station comprising: 

a receiver for receiving radio signals from any one of the plurality of terminals within the 
base station's cell; 

a transmitter for transmitting radio signals to any one of the plurality of terminals within 
the base station's cell; 

a data base for storing interference data; 

a cell controller for coordinating in-cell communications between the base station and the 
plurality of terminals within its cell, the cell controller operable to communicate information 
pertaining to the in-cell communications to other cell controllers of other cells and to receive 
information from other cell controllers pertaining to communications within their respective 
cells; wherein 

at least a portion of the interference data stored in the data base is included in the 
information received from other cell controllers and further wherein the cell controller obtains 
information for coordinating the in-cell communications by accessing the data base. 

27. The system of claim 26, wherein, cell clusters are defined within the plurality of 
cells, each cell having a distinct cell cluster that includes all other cells that can experience 
significant interference due to, or cause significant interference with, transmissions originating in 
the cell, the data base further comprising the mutual interference levels between every formable 
communications link within the cell and every formable communications link within all other 
cells in its cluster. 
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28. The system of claim 27 wherein the data base further comprises: 

the azimuth of every terminal in the cell from the perspective of the cell's base station; 
and, the azimuth of every terminal in the cluster from the perspective of the cell's base station. 

29. The system of claim 27, further comprising a list of active links containing 
information pertaining to a signal-to-total interference ratio for every active link in the cell's 
cluster. 
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ABSTRACT 

A time-division-multiplexed fixed wireless loop system and methods therefor are 
disclosed. The system comprises a plurality of cells each having a base station and a plurality of 
terminals. The base station includes a steerable and adjustable multibeam antenna for 
communicating with each of the terminals, which have fixed antennas. A cell controller 
associated with each base station allocates communication time slots so as to minimize mutual 
interference between base station/terminal links sharing the same time slot. Slot assignment is 
based on regional, periodically updated interference measurements that are stored in data bases. 
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IN THE UNITED STATES 
PATENT AND TRADEMARK OFFICE 

Declaration and Power of Attorney 

As a below named inventor, 1 hereby declare that: 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am an original, first and joint inventor of the subject matter which is claimed and 
for which a patent is sought on the invention entitled TDM-BASED FIXED WIRELESS LOOP 
SYSTEM, filed November 8, 1996 as Serial No. 08/745,380. 

I hereby state that I have reviewed and understand the contents of the above identified 
specification, including the claims, as amended by an amendment, if any, specifically referred to in 
this oath or declaration. 

I acknowledge the duty to disclose all information known to me which is material to 
patentability as defined in Title 37, Code of Federal Regulations, 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, 119 of any 
foreign application(s) for patent or inventor's certificate listed below and have also identified below 
any foreign application for patent or inventor's certificate having a filing date before that of the 
application on which priority is claimed: 

None 

I hereby claim the benefit under Title 35, United States Code, 120 of any United States 
application(s) listed below and, insofar as the subject matter of each of the claims of this application 
is not disclosed in the prior United States application in the manner provided by the first paragraph 
of Title 35, United States Code, 1 12, I acknowledge the duty to disclose all information known to 
me to be material to patentability as defined in Title 37, Code of Federal Regulations, 1.56 which 
became available between the filing date of the prior application and the national or PCT 
international filing date of this application: 

None 

I hereby declare that all statements made herein of my own knowledge are true and that all 
statements made on information and belief are believed to be true; and further that these statements 
were made with the knowledge that willful false statements and the like so made are punishable by 
fine or imprisonment, or both, under Section 1001 of Title 18 of the United States Code and that 
such willful false statements may jeopardize the validity of the application or any patent issued 
thereon. 
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